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Beschrelbung 

[0001] Die voriiegende Erfindung bezieht sich auf ei- 
ne Vorrichtung und ein Verfahren zur Auswertung und 
Darstellung von zwei- oder dreidimensionalen Daten- 
satzen oder Objekten, auf ein Computerprogrammpro- 
dukt, welches Codeabschnitte umfasst, mit denen das 
Verfahren ausgefuhrt werden kann, sowie die Verwen- 
dung des Verfahrens. 

[0002] In verschiedenen technischen Bereichen ist es 
wunschenswert die raumliche Struktur von dreidimen- 
sionalen Objekten zu erfassen. Insbesondere bei medi- 
zinischen Untersuchungen oder zur Vorbereitung von 
chirurgischen Eingriffen, als auch zum Beispiel zur pra- 
zisen Steuerung der Bestrahlung eines Tumors ist es 
wunschenswert die Struktur von dreidimensionalen Ob- 
jekten, wie zum Beispiel Zellgewebe oder Knochen 
mdglichst genau zu erfassen und den dreidimensiona- 
len Datensatz abzubilden oder in Form von zweidimen- 
sionalen Schnittbildern darzustellen. Dabei werden 
durch bekannte Verfahren, wie zum Beispiel Computer- 
tomographie oder Kernspinresonanz mehrere parallel 
zueinander liegende Schnittebenen des zu untersu- 
chenden dreidimensionalen Korpers aufgenommen, 
wobei aus dieser Serie von zweidimensionalen Biidern 
auch Daten zur Darstellung von Biidern in Schnittebe- 
nen ermittelt werden, welche nicht parallel zu den Auf- 
nahmeebenen liegen. Wenn zum Beispiel ein Schnitt- 
bild des dreidimensionalen Korpers dargestellt werden 
soli, welches in einer Ebene liegt, die senkrecht auf den 
Aufnahmeebenen steht, stehen nur diskrete Werte als 
Pixel zur Verfugung, urn dieses Schnittbild zu erzeugen. 
Betragt der Abstand der Aufnahmeebenen zum Beispiel 
D, so stehen zur Erzeugung eines Schnittbildes in einer 
senkrecht zu den Aufnahmeebenen liegenden Ebene 
nur Pixel auf parallel zueinander liegenden Linien zur 
Verfugung, welche den Abstand D aufweisen. Urn Farb- 
bzw. Grauwerte der dazwischen liegenden Pixel zu er- 
mitteln, werden Interpolations verfahren angewandt, 
welche jedoch haufig nicht zufriedenstellende Ergebnis- 
se liefern. 

[0003] Figur 1A zeigt ein Bild einer zweidimensiona- 
len geneigten Linie, welches Bilddatenwerte nur an dis- 
kreten Stutzstelien aufweist. Dies fuhrt zu dergezeigten 
der Realitat nicht entsprechenden Stufenform der Linie 
bzw. des Objekts im Bild. Bekannte Bildinterpolations- 
verfahren fuhren eine lokale Interpolation der Pixel 
durch, was zum Beispiel zu dem in Figur 1B gezeigten 
Bild fuhrt. Auch dieses Bild lasst die durch die nur an 
diskreten Stellen zur Verfugung stehenden Bilddaten- 
werte erzeugten Stufen des Korpers noch erkennen. 
Bekannte Antialiasingverfahren fuhren zwar zu einer 
verbesserten Darstellung, wie z. B. in Figur 4B gezeigt, 
diese sind jedoch nur anwendbar, wenn eine analyti- 
sche Beschreibung der Objekte vorliegen wurde. Dies 
ist jedoch bei durch Messung gewonnenen Daten nicht 
der Fall. 

[0004] Gibson S.F.F.: "Constrained elastic surface 



nets: generating smooth surfaces from binary segmen- 
ted data", Medical Image Computing and Computer-As- 
sisted Intervention - MICCAr98. First Int. Conf. Proa, 
Cambridge, MA, USA, Seiten 888 bis 898, 1998, Berlin, 

5 Deutschland, Springer Verlag, Deutschland beschreibt 
ein Verfahren zur Erzeugung von Objektoberflachen 
aus binar-segmentierten Daten, wobei ein Netz von ver- 
knupften Oberflachenknoten uber der Oberflache des 
binaren Objektes erzeugt wird und die Positionen der 

10 Knoten iterativ so festgelegt werden, urn die Energie 
des Oberflachennetzes zu verringern, wobei die Ein- 
schrankung erfullt wird, dass jedes Element in dem 
Oberflachennetz innerhalb seines ursprunglichen Ober- 
ftachenwurfels bleiben muss. 

15 [0005] Es ist die Aufgabe der voriiegenden Erfindung 
ein Verfahren und eine Vorrichtung vorzuschlagen, mit 
welchen die Auswertung und Darstellung von zwei- und 
dreidimensionalen Datensatzen verbessert werden 
kann. 

20 [0006] Diese Aufgabe wird durch ein Verfahren und 
eine Vorrichtung gemafi den unabhangigen Anspru- 
chen gelost. 

[0007] Vorteilhafte Ausfuhrungsformen ergeben sich 
aus den Unteranspruchen. 

25 [0008] Gemaft einem ersten Aspekt der Erfindung 
wird von zweidimensionalen Aufnahmen eines zwei- 
oder dreidimensionalen Korpers, welche zum Beispiel 
mittels Ultraschall-, Computertomographie- oder Kern- 
spinresonanz-Verfahren gewonnen wurden, ausgegan- 

30 gen. 

[0009] Es wird ein erstes zweidimensionales kontinu- 
ierliches Datenmodell der Aufnahmen erzeugt, indem 
aus benachbarten Pixeln Flachenelemente gebildet 
werden, welche geeignet unterteilt werden konnen; z. 

35 B. wird aus je vier aneinander grenzenden Pixeln ein 
Quadrat gebildet, welches z. B. nochmals in zwei oder 
mehr Dreiecke unterteilt werden kann. Jedoch ist die Er- 
findung nicht auf Dreiecke beschrankt. Allgemein kon- 
nen auch andere geeignete Flachenelemente verwen- 

40 det werden. Den Eckpunkten der Dreiecke bzw. Fla- 
chenelemente werden die Farb- bzw. Grauwerte der Pi- 
xel der zweidimensionalen Aufnahme zugeordnet bzw. 
durch z. B. Interpolation gewonnene Zwischenwerte, 
falls die Eckpunkte nicht mit den Pixeln zusammenfal- 

45 len. Farb- bzw. Grauwerte an beliebigen Zwischenwer- 
ten im Inneren der Dreiecke konnen nun z. B. durch li- 
neare oder eine andere Interpolation gewonnen wer- 
den. Im Falle von grauwertigen Aufnahmen konnen die 
Grauwerte als reelle Funktionswerte und das interpo- 

50 lierte kontinuierliche bzw. Kontinuums-Modell als H6- 
henflache interpretiert werden. Die Eckpunkte der Drei- 
ecke konnen durch deren (x, y) Koordinaten, welche als 
Stutzstelien dienen, und dem zugeordneten Farb- bzw. 
Grauwert bzw. einer z-Koordinate beschrieben werden. 

55 Die lineare Interpolation entspricht in dieser Interpreta- 
tion einem Gouraud-Shading. Die Eckpunkte werden in 
der x-y-Ebene verschoben, urn eine Glattung von Bild- 
kanten zu erreichen und somit die Krummung einer 
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durch eine Farb- bzw. Grauwertverteilung definierten 
Flache zu vem'ngern bzw. zu mlnimieren. Somit werden 
z. B. die Stutzstellen verschoben, wobei z. B. keine 
Farb- bzw. Grauwerte modifiziert werden miissen oder 
Zwischen-Stutzstellen mit zu ermittelnden Farb- bzw. 5 
Grauwerten eingefuhrt werden miissen. 
[0010] Es wird angemerkt, dass der Begriff "Krum- 
mung" im Sinne der Erfindung nicht nur die mathema- 
tisch definierte Krummung umfasst, sondern jede Art 
der Abweichung von einer linearen Struktur umfassen w 
kann, d.h. z. B. die Abweichung einer Kurve von einer 
Geraden Oder einer Flache von einer Ebene. Folgende 
Operatoren werden zur Durchfuhrung der Erfindung 
vorgeschlagen: 

15 

■ Der als IsoMin bezeichnete Operator ist definiert als 
Flache der Projektion eines Flachenelements in 
Gradientenrichtung. Dabei wird der Flacheninhalt 
als Mali der Krummung verwendet. Im dreidimen- 
sionalen Fall handelt es sich hierbei urn die Projek- 20 
tion eines Volumenelements, z. B. eines Tetra- 
eders, wobei das Volumen des projizierten Tetra- 
eders als Mali der Krummung verwendet wird. 

■ Der als IsoSmooth bezeichnete Operator ist defi- 
niert als das mathematische Krummungsquadrat 25 
orthogonal zur Gradientenrichtung. 

■ Der als GaussMin bezeichnete Operator ist defi- 
niert als linearisiertes Produkt der Hauptkrummun- 
gen, im zweidimensionalen Fall also das Produkt 
aus der starksten und schwachsten Krummung. 30 

[001 1] Gemafi einer Ausfuhrungsform der Erfindung 
werden Stutzstellen in der x-y-Ebene so verschoben, 
dass eine z. B. durch einen der oben genannten Ope- 
ratoren definierte Gesamtkrummung verringert oder mi- 35 
nimiert wird. Nach erfolgter Verringerung bzw. Minimie- 
rung weist das so erhaitene Bild im Idealfall nicht mehr 
die stufenformigen Linien des Ursprungsbildes auf, wie 
es bei Verfahren nach dem Stand der Technik der Fall 
ist. Es ist moglich, dass an denjenigen Stellen des nach *o 
Durchfuhrung des erfindungsgem alien Verfahrens er- 
mittelten Bildes, an welchen Ursprungsdaten vorlagen, 
neue Bilddaten ermitteit werden, welche von den Ur- 
sprungsdaten verschieden sind, da nicht einfach zwi- 
schen diesen Ursprungsdaten interpoliert wurde, son- 45 
dern diese Ursprungsdaten infolge des erfindungsge- 
malien Verfahrens verschoben wurden, um das ge- 
wiinschte Bild zu erzeugen. Es fmdet jedoch bevorzugt 
keine oder nur eine geringe Veranderung der Farb- bzw. 
Grauwerte der Ursprungsdaten statt. so 
[0012] Das durch das erfindungsgemafie Verfahren 
erzeugte zweidimensionale kontinuieiiiche Modell, wel- 
ches aus einer Vielzahl von nun irregularen Dreiecken 
gebildet wird, ermdglicht es auf relativ einfache Weise 
den so erhaltenen Datensatz wieder in ein regulares, 55 
zum Beispiel orthogonales Pixelbild umzuwandeln. 
[001 3] Betrachtet man ein zweidimensionales Bild mit 
diskreten Ursprungsdaten an bestimmten Stutzstellen, 



wie zum Beispiel in Figur 1 A gezeigt, wobei z. B. hellere 
Punkte des Bildes als hdhere Punkte einer Flache be- 
trachtet werden konnen, so ist zum Beispiel in Figur 1 A 
eine Grundflache gezeigt, aus welcher sich ein hell dar- 
gestellter Korper konstanter Hone erhebt, welcher einen 
stufenformigen Umfang hat. Das Ergebnis der Ausfuh- 
rung des erfindungsgemalien Verfahrens anhand die- 
ses vereinfachten Beispiels wird in Abbildung Figur 1E 
gezeigt. Die Stufen des Korpers sind vollstandig elimi- 
niert. 

[0014] Die erfindungsgem a (i verwendeten Daten 
sind bevorzugt digitale Daten, welche maschinenlesbar 
oder in einem digitalen Speicher abgelegt sind. 
[0015] Die im Ausgangsdatensatz vorliegenden dis- 
kreten Stutzpunkte des zu ermittelnden zweidimensio- 
nalen Bildes werden bei der in Figur 1 gezeigten Aus- 
fuhrungsform als Eckpunkte von Dreiecken betrachtet, 
so dass die gesamte Bildfiache aus dreieckigen Bildele- 
menten zusammengesetzt werden kann, wie zum Bei- 
spiel in Figur 1 C gezeigt. Ein solches trianguliertes Bild 
kann als Ausgangsbild fur das erfindungsgemafie Ver- 
fahren verwendet werden, wobei die Eckpunkte der 
Dreiecke so verschoben werden, dass eine durch obige 
Operatoren definierte Krummung einer durch die Farb- 
bzw. Grauwertverteilung definierten Flache verringert 
oder minimiert wird. Das so ermtttelte Bild setzt sich aus 
Dreiecken zusammen, welche nicht mehr regular ange- 
ordnet sind und eine andere Geometrie als in Figur 1C 
aufweisen. Bedingt durch die Verschiebung der jeweili- 
gen Eckpunkte konnen die Dreiecke eine unterschied- 
liche Form aufweisen, wie in Figur 1 D gezeigt. Punkten 
innerhalb der Dreiecke werden auch Farbbzw. Grau- 
werte zugeordnet. Dies kann zum Beispiel durch Gou- 
raud-Shading erfolgen, wobei der Flache des Dreiecks 
ein sich stetig verandernder Farb- bzw. Grauwert zuge- 
ordnet wird, welcher von den Farb- bzw. Grauwerten der 
Eckpunkte abhangt, so dass innerhalb der Dreiecksfla- 
che die durch die Eckwerte definierten Farb- bzw. Grau- 
werte stetig ineinander ubergehen. Aus diesen so 
schattierten Dreiecken kann danndas Endbild 1E ermit- 
teit werden. 

[0016] Bevorzugt wird bei dem erfindungsgemalien 
Verfahren die Bedingung berucksichtigt, dass jeder 
Stiitzpunkt um maximal einen vorgegebenerf Hochst- 
wert verschoben werden kann, wie zum Beispiel um ma- 
ximal ein halbes Pixel. Nach dem erfindungsgemalien 
Verfahren wird dann aus einem regular vorliegenden 
Stutzstellengitter durch Verschiebung der einzelnen Pi- 
xel ein irregulares Gitter erzeugt, wobei bevorzugt der 
Betrag der Verschiebung innerhalb eines vorgegebe- 
nen Bereiches liegt. Dabei konnen auch bestimmte 
Richtungen oder Flachen fur jedes einzelne Pixel vor- 
gegeben werden, in welchen das Pixel verschoben wer- 
den kann. 

[0017] Das Minimieren der Operatoren bzw. die Mini- 
mierung oder Verringerung der Krummung kann mit ei- 
ner Vielzahl von Verfahren durchgefuhrt werden. Zum 
Beispiel kann unter Verwendung von Zufallszahlen ein 
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Monte-Carlo-Verfahren Oder Simulated Annealing 
durchgeruhrt werden, urn ein tokales Oder globales Mi- 
nimum zu finden, wobei dieses Verfahren fiir alie oben 
beschriebenen Operatoren verwendbar ist. Andere gra- 
dientenbasierte Verfahren, welche lokale Minima fin- 
den, sind eingeschrankt verwendbar. Insbesondere im 
Falle des IsoMin Operators kann zur Minimierung ein 
Gaufi-Seidl Verfahren verwendet werden. Zur Optimie- 
rung der Laufzeit empfiehlt es sich die Datenstruktur so 
zu wahien, dass eine vorgegebene Genauigkeit nicht 
unterschritten wird, wobei zum Beispiel nur eine be- 
stimmte Anzahl von Nachkommastellen berucksichtigt 
wird oder eine einfache (integer) anstatt einer Flies- 
skomma (float) Genauigkeit bei der Realisierung auf ei- 
nem Computer verwendet wird. Das Beschranken der 
Verschiebungsmoglichkeit eines Datenpunktes zum 
Beispiel urn maximal ein halbes Pixel in moglicherweise 
nur einer vorgegebenen Richtung oder Flache verrin- 
gert weiterhin den Rechenaufwand. 
[0018] Im Folgenden soli das Verfahren fur dreidi- 
mensionale Datensatze, in Verallgemeinerung des 
zweidimensionalen Falles, erklart werden. Gemafi die- 
sem Aspekt der Erfindung wird aus einer Serie von zwei- 
dimensionalen Schnittbildern eines dreidimensionalen 
Objektes ein erstes dreidimensionales Datenmodell des 
Korpers erzeugt, wobei aus den in diesem dreidimen- 
sionalen Modell in benachbarten Ebenen (iegenden 
Stutzpunkten dreidimensionale Kuben oder andere ge- 
eignete dreidimensionale Objekte gebildet werden. Die- 
se Kuben konnen ihrerseits nochmals in z. B. sechs ir- 
regulare Tetraeder unterteilt werden. Dem Inneren je- 
des Tetraeders wird in Abhangigkeit von den Farb- bzw. 
Grauwerten an seinen vier Eckpunkten ein bestimmter 
Farb- bzw. Grauwert z. B. durch lineare Interpolation zu- 
geordnet. Die Eckpunkte werden durch deren (x f y, z) 
Koordinate (auch Stutzstellen genannt) und dem zuge- 
ordneten Farb- bzw. Grauwert (auch t-Koordinate ge- 
nannt) beschrieben. Die lineare Interpolation entspricht 
in dieser Interpretation einem auf 3+1 Dimensionen ver- 
allgemeinerten Gouraud-Shading. Es wird eine Ver- 
schiebung der Eckpunkte in (x, y, z) Richtung durchge- 
fuhrt, urn eine Glattung von Objektkanten zu erreichen. 
Es werden also Stutzstellen verschoben, wobei z. B. die 
Farb- bzw. Grauwerte nicht modifiziert werden mussen 
oder Zwischen-Stutzstellen mit zu ermittelnden Farb- 
bzw. Grauwerten nicht eingefuhrt werden mussen. Die 
fiir den zweidimensionalen Fall definierten Operatoren 
werden geeignet auf drei Dimensionen verallgemeinert. 
Sie definieren ein Mali fur eine Krummung des Kontinu- 
um-Modells und die Weise, wie die Stutzstellen zu ver- 
schieben sind. 

[0019] Die Stutzstellen werden in dem dreidimensio- 
nalen Raum bzw. in (x, y, z) Richtung durch das erfin- 
dungsgemafte Verfahren so verschoben, dass die Ge- 
samtkrummung einer durch die Farbbzw. Grauwerte de- 
finierte Flache, welche durch die oben genannten t-Ko- 
ordinaten definiert wird, minimiert oder verringert wird. 
Nach erfolgter Minimierung weist das so erhaltene Bild 



nicht mehrdie stufenformigen Linien des Ursprungsbil- 
des auf. Ebenso kann ein Bereich einer zulassigen Ver- 
schiebung einer Stutzstelle vorgegeben werden, wie 
zum Beispiel eine vorgegebene maximale Entfernung, 

5 urn welche jede Stutzstelle verschoben werden kann. 
Dabei konnen naturlich unterschiedliche Hochstgren- 
zen in verschiedenen Richtungen vorgegeben werden, 
wobei es auch denkbar ist die Verschiebungsmoglich- 
keit auf eine gewisse Vorzugsrichtung, wie zum Beispiel 

10 die z-Achse oder einen Vorzugsbereich einzuschran- 
ken. 

[0020] Der durch das erfindungsgemafie Verfahren 
erzeugte dreidimensionale Raum, welcher aus einer 
Vielzahl von z. B. irregularen Tetraedern gebildet wird, 

is ermoglicht es auf relativ einfache Weise Bilder beliebig 
liegender Schnittebenen des Korpers zu erzeugen, da 
ein kontinuierlich im Raum definiertes Modell erzeugt 
wurde. Es ist auch moglich den so erhaltenen Datensatz 
wieder in einen regularen zum Beispiel orthogonalen 

20 Satz von Volumenelementen bzw. Voxeln umzuwan- 
deln. 

[0021] Ebenso ist es auch moglich zweidimensionale 
triangulierte Oberflachen von Objekten eines bestimm- 
ten Farb- oder Grauwertbereichs aus dem Datensatz zu 

25 extrahieren. Die dabei entstehende Oberflache weist 
keine Diskretisierungsstufen mehr auf. 
[0022] Die oben fiir das zweidimensionale Verfahren 
beschriebenen bevorzugten Ausfuhrungsformen kon- 
nen analog auch beim dreidimensionalen Verfahren ein- 

30 gesetzt werden. 

[0023] Die erfindungsgemalien Verfahren ermogli- 
chen vorteilhaft die Interpolation bzw. geglattete Dar- 
stellung einer nur diskret vorliegenden Funktion, so 
dass Bilder bzw. Datensatze hoherer Qualitat erzeugt 

35 werden konnen. 

[0024] Da gemafl einer Ausfuhrungsform der Erfin- 
dung die an diskreten Stellen vorliegenden Stutzpunkte 
um z. B. maximal einen halben Pixel verschoben wer- 
den und die Farb- bzw. Grauwerte an den Stutzstellen 

<o unverandert bleiben, tritt kein Informationsverlust auf, 
wobei eine Abbildung mit hoher Scharfe erhalten wer- 
den kann, die zugleich der Realitat nicht entsprechende 
Stufen in der Abbildung vermeidet. Die Eliminierung von 
Diskretisierungsstufen ohne Verlust an Bildscharfe ist 

45 mit bisher bekannten Verfahren nicht moglich. 

[0025] Es ist auch moglich das erfindungsgemafie 
Verfahren auf zwei- oder dreidimensionale Datensatze 
ohne Antialiasing anzuwenden, um ein nachtragliches 
Antialiasing von Bilddaten zu erreichen, und so die Qua- 

so ntat der Bilder oder Daten zu steigern. 

[0026] Mit dem erfindungsgemalien Verfahren ist es 
weiterhin moglich ein dreidimensionales Datenmodell 
eines dreidimensionalen Korpers mit zum Beispiel or- 
thogonalen Voxeln aus einem vorgegebenen Datensatz 

55 an bestimmten Stutzstellen zu ermitteln, um zum Bei- 
spiel eine weitere Analyse von dreidimensionalen Ob- 
jekten anhand dieses Datensatzes durchzufuhren. 
[0027] Ein solcher dreidimensionaler Datensatz wird 
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zum Beispiel bei einer Strahlentherapie benotigt, urn ei- 
ne optimale Bestrahlungssteuerung durchzufuhren, so 
dass eine moglichst hohe Strahlendosis in einem be- 
stimmten Gewebebereich erzeugt warden kann, wo- 
durch beispielsweise ein Tumor zerstort werden soil. 5 
Hierbei soil jedoch umliegendes gesundes Gewebe 
moglichst gering belastet werden. Eine weitere Anwen- 
dung bestehtz. B. in einer sehrgenauen Rekonstruktion 
von Objekt-Oberfiachen, z. B. der Wirbelsaule, urn eine 
hohe Prazision bei Referenzierung und Navigation mit io 
einem Navigationssystem zu erreichen. 
[0028] Die erfindungsgemafie Vorrichtung weist eine 
Eingabe fur einen Ausgangsdatensatz einer Serie von 
zweidimensionalen Aufnahmen auf, wobei aus diesem 
Ausgangsdatensatz ein beliebiges Schnittbild des drei- f 5 
dimensionalen Korpers erzeugt werden kann. Das so 
erzeugte Bild wird an einer Ausgabevorrichtung, wie 
zum Beispiel einer Anzeige, ausgegeben oder als Da- 
tensatz auf einem geeigneten Medium abgespeichert. 
Alternativ hierzu ist es auch moglich einen dreidimen- 20 
sionalen Datensatzzu erzeugen, welcherals Grundlage 
zur Erzeugung von Bildern in beliebigen Schnittebenen 
Oder einer weiteren Verarbeitung der Daten dienen 
kann. 

[0029] Wie oben ausgefiihrt wird dabei jeweils die 25 
durch speziell Operatoren definierte Krummung einer 
durch Farb- bzw. Grauwerte definierten Flache mini- 
miert. 

[0030] Vorteilhaft werden die Eingangsdaten mittels 
geeigneter Sensoren bei der Durchfuhrung eines bilder- 30 
zeugenden Verfahrens aufgenommen, wie zum Bei- 
spiel einer Computertomographie Oder Kernspinreso- 
nanz. Jedoch ist es auch moglich die Eingangsdaten 
uber ein geeignetes Speichermedium, wie zum Beispiel 
eine Diskette Oder CD, oder auch uber ein Datennetz 35 
einzugeben. 

[0031] Die Erfindung bezieht sich weiterhin auf ein 
Computerprogrammprodukt, welches direkt in den in- 
ternen Speicher eines digitalen Computers geladen 
werden kann und Softwarecodeabschnitte umfasst, mit *o 
denen die Schritte des oben geschilderten erfindungs- 
gemaften Verfahrens ausgefiihrt werden konnen, wenn 
das Produkt auf einem Computer lauft. 
[0032] Ebenso bezieht sich die Erfindung auf ein 
Computerprogrammprodukt, das auf einem computer- 45 
geeignetem Medium gespeichert ist und folgende 
Schritte umfasst: 

Einlesen eines diskreten Ausgangsdatensatzes, 
welcher ein dreidimensionales Objekt an diskreten 50 
Stutzstellen beschreibt; 

Minimierung bzw. Verringerung der Krummung ei- 
ner durch eine Farb- bzw. Grauwertverteilung defi- 
nierten Flache des Ausgangsdatensatzes; und 
Erzeugung von zweidimensionalen Schnittbildern 55 
des dreidimensionalen Korpers oder Erzeugung ei- 
nes dreidimensionalen Datensatzes zur kontinuier- 
lichen Beschreibung des Korpers im dreidimensio- 



nalen Raum. 

[0033] Weiterhin bezieht sich die Erfindung auf die 
Verwendung des oben beschriebenen Verfahrens zur 
Durchfuhrung einer Strahlentherapie oder eines strah- 
lenchirurgischen Eingriffs oder zum Zwecke der Navi- 
gation. 

[0034] Die Erfindung wird nachfolgend anhand bevor- 
zugter Ausfuhrungsformen beschrieben. Dabei zeigen: 

FigurlAbisE Ein Ausgangsbild mit diskreten 
Stutzstellen, welches gemali dem 
Stand der Technik interpoliert und 
gemafi dem erfindungsgemalien 
Verfahren ausgewertet wird; 

Figur 2 ein Kernspinresonanzbild, welches 

gemaft dem Stand der Technik und 
gemaft dem erfindungsgemaften 
Verfahren ausgewertet wird; 

Figur 3 ein Bild gemafi einer alternativen 

Ausfuhrungsform des erfindungs- 
gemaften Verfahrens; 

Figur 4 der Vergleich der Ergebnisse zweier 

Ausfuhrungsformen des erfin- 
dungsgemafSen Verfahrens; 

Figur 5 eine weitere alternative Ausfuh- 

rungsform des erfindungsgemaUen 
Verfahrens; 

Figuren 6 und 7 einen Vergleich von Bildern nach 
dem Stand der Technik mit einer 
Ausfuhrungsformen des erfin- 
dungsgemaften Verfahrens; 

Figur 8 ein weiteres Bild gemali einer Aus- 

fuhrungsform des erfindungsgema- 
Gen Verfahrens; und 

Figur 9 ein weiterer Vergleich von gemaft 

der Erfindung ausgewerteten Bil- 
dern mit dem Stand der Technik. 

[0035] Figur 1 A zeigt einen von links oben nach rechts 
unten verlaufenden Korper, welcher aus zur Verfugung 
stehenden Datenwerten auf zueinander parallel liegen- 
den Linien gebildet wird. Dabei ergeben sich aufgrund 
der im Abstand D voneinander entfernten Stutzstellen 
des Bildes Abstufungen am Umfang des Korpers. 
[0036] Figur 1B zeigt den Korper von Figur 1A, wel- 
cher nach einem bekannten Verfahren linear interpoliert 
wurde. 

[0037] Figur 1C zeigt die Triangulierung des in Figur 
1A gezeigten Bildes, wobei aus dem Ursprungsdaten- 
satz ein regulares Gitter aus Stutzstellen erzeugt wird, 
welche die Eckpunkte von Dreiecken bilden. Wird als zu 
minimierender Operator der Operator IsoMin verwandt, 
so wird nach dem erfindungsgemaften Verfahren aus 
dem in Figur 1C gezeigten regularen Gitter das in Figur 
1D gezeigte irregulare Gitter erzeugt, bei welchem die 
einzelnen Stutzstellen urn hochstens den Maximalbe- 
trag eines halben Stutzstellenabstandes bzw. Pixels 
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verschoben sind, so dass aus dem stufenfdrmigen Um- 
riss eine geglattete Linie erzeugt wird. Unter Verwen- 
dung des Gouraud-Shading der durch die einzelncn 
Stutzstellen definierten verschobenen Dreiecke wird 
das in Figur 1E gezeigte Biid erzeugt, welches im Ver- 
gleich zum Bild 1B (Stand der Technik) einen geglatte- 
ten im wesentlichen stufenlosen Umriss aufweist. Die 
anderen Operatoren ergeben sehr ahnliche Resuitate. 
[0038] Figur 2A zeigt ein durch Kernspinresonanz 
aufgenommenes Bild eines dreidimensionalen Objekts, 
welches wie bei den Figuren 1A bis 1E beschrieben be- 
arbeitet wurde. Dabei zeigt sich, dass das gemafi der 
Erfindung bearbeitete Bild 2E qualitativ deutlich besser 
ist als das gemaft dem Stand der Technik erzeugte Bild 
2B, da es keine stufenfdrmigen Linien aufweist. Ein Be- 
nutzer erhalt somit durch das Bild 2E eine realistischere 
Abbildung des dreidimensionalen Korpers. 
[0039] Figur 3 zeigt eine Ausfuhrungsform des erfin- 
dungsgemaften Verfahrens, bei welchem als Operator 
zur Bestimmung der Krummung der GaussMin Operator 
verwendet wurde. Nach dem Stand der Technik wurde 
aus dem Ausgangsbild A das noch Abstufungen aufwei- 
sende Bild 3C erzeugt. Unter Verwendung des 
GaussMin Operators konnte das im wesentlichen stu- 
fenfreie Bild 3E erzeugt werden. 
[0040] Figur 4 zeigt den Vergleich zweier erfindungs- 
gemafier Verfahren anhand eines Kreises. Dabei wurde 
gemafJ Figur 4A der IsoMin Operator zur Messung der 
Kriimmung verwendet. Figur 4C zeigt das Ergebnis ei- 
nes triangulierten Bildes bei Verwendung des IsoS- 
mooth Operators. Die aus den triangulierten und erfin- 
dungsgemaft ausgewerteten Bildern 4A und 4C erzeug- 
ten Bilder 4B und 4D zeigen, dass bei Verwendung ei- 
nes Halbkreises als Testobjekt der IsoSmooth Operator 
ein besseres Ergebnis liefert. 

[0041] Figur 5 zeigt eine alternative Ausfuhrungsform 
der Erfindung. Dabei wurde als Operator zur Bestim- 
mung der Krummung der IsoMin Operator verwendet. 
Aus den Ausgangsbildem 5A und 5C wurden die Bilder 
5B und 5D gleicher Auflosung erzeugt. Das erfindungs- 
gemafie Verfahren bewirkt, wie deutlich zu erkennen, 
ein nachtragliches Antialiasing. 
[0042] Die Figuren 6 und 7 zeigen von links nach 
rechts jeweils koronale und sagittate Schnittbtlder eines 
menschlichen Kopfes, wobei die linken Bilder eine di- 
rekte Darstellung des dreidimensionalen Datensatzes 
sind, die mittleren Bilder aus einem dreidimensionalen 
Datensatz durch tri-kubische Interpolation erzeugt wur- 
den und die rechten Bilder aus einem dreidimensiona- 
len Datensatz mit dem erfindungsgemaften IsoMin 
Operator erzeugt wurden. Die auf den rechten Seiten 
dargestellten Abbildungen zeigen, dass trotz eines nur 
an diskreten Stutzstellen vorliegenden Ausgangsdaten- 
satzes im wesentlichen stufenlos verlaufende Linien er- 
zeugt werden konnten. 

[0043] Figur 8 zeigt auf der rechten Seite die erfin- 
dungsgemafi erzeugtcn Bilder, im Vergleich zu einer di- 
rekten Darstellung des dreidimensionalen Datensatzes 



auf der linken Seite. 

[0044] Figur 9 zeigt auf der linken Seite die Darstel- 
lung eines Korpers nach dem Stand der Technik. Die 
mittleren Bilder zeigen die Gewebestruktur und die 
5 rechten Bilder die Knochenstruktur des gleichen dreidi- 
mensionalen Objektes, welche jedoch gemaft der Erfin- 
dung ausgewertet wurden. 

[0045] Die Erfindung bezieht sich allgemein auf ein 
Verfahren zur Glattung von durch Diskretisierung her- 
10 vorgerufenen Stufen in zweidimensionalen Aufnahmen 
Oder in einer Serie von zweidimensionalen Aufnahmen, 
die einen dreidimensionalen Datensatz bilden. Zuerst 
wird ein erstes zwei- bzw. dreidimensionales kontinuier- 
liches Datenmodell der Aufnahmen erzeugt, in dem an- 
15 einander grenzende Pixel Quadrate bzw. Kuben bilden, 
welche ihrerseits nochmals in Dreiecke bzw. Tetraeder 
unterteilt werden. Den Eckpunkten werden die Farb- 
bzw. Grauwerte der Pixel der Aufnahme zugeordnet. 
Farb- bzw. Grauwerte an beliebigen Zwischenwerten im 
Inneren der Dreiecke bzw. Tetraeder konnen nun z. B. 
durch lineare Interpolation gewonnen werden. Die Glat- 
tung der Bildkanten erfolgt durch Verschiebung der 
Stutzstellen urn bevorzugt nicht mehr als einen halben 
Pixel. Weiterer Bestandteil der Erfindung sind spezielle 
zu diesem Zweck entwickelte Operatoren, die ein ver- 
allgemeinertes MafJ fur die Krummung des Kontinuum- 
Modells darstellen und die Weise, wie die Stutzstellen 
zu verschieben sind, eindeutig festlegen. Die Stutzstel- 
len werden so verschoben, dass die Gesamtkrummung 
verringert bzw. minimiert wird. Nach erfolgter Minimie- 
rung weist das so erhaltene Bild nicht mehr die stufen- 
fdrmigen Linien des Ursprungsbildes auf. Das so er- 
zeugte kontinuierliche Modell, welches aus einer Viel- 
zahl von nun irregularem Dreiecken bzw. Tetraedern ge- 
bildet wird, ermoglicht es auf relativ einfache Weise den 
so erhaltenen Datensatz wieder in ein regulares, zum 
Beispiel orthogonales Pixelbild umzuwandeln. Ebenso 
ist es auch moglich zweidimensionale triangulierte 
Oberflachen von Objekten eines bestimmten Farb- Oder 
Grauwertbereichs aus dem dreidimensionalen Daten- 
satz zu extrahieren oder Schnittbilder in beliebigen Ebe- 
nen zu erzeugen, welche nicht in einer Aufnahmeebene 
liegen. 



Patentanspruche 

1 . Verfahren zur Erzeugung eines zweidimensionalen 
Bildes aus einem zweidimensionalen Ausgangs- 
Datensatz, der eine Farb- bzw. Grauwertverteilung 
definiert, wobei: 

a) die Stutzstellen des Ausgangs-Datensatzes 
Eckpunkte von Rechtecken sind, welche in 
Dreiecke unterteilt werden; 

b) dem Innenbereich der Dreiecke Farb- bzw. 
Grauwerte durch Interpolation der Farb- bzw. 
Grauwerte an den Eckpunkten der Dreiecke 
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ten-Modell ein zweidimensionates Bi!d erzeugt 
wird; wobei 

e) zur Bestimmung der Krummung das Produkt 
der Hauptkrummungen verwendet wird. 

5 

4. Verfahren nach einem der vorhergehenden Anspru- 
che, wobei zur Minimierung der Krummung einzel- 
ne Bildelemente des Ausgangs-Datensatzes nur in- 
nerhalb eines vorgegebenen Bereiches verscho- 
10 ben werden konnen. 



zugeordnet werden, um ein kontinuierliches 
Daten-Modell zu erzeugen; 

c) durch Verschieben der Eckpunkte die Kriim- 
mungen der durch die Graubzw. Farbewertver- 
teilung definierten Flache verringert oder mini- 
miert wird, wobei das kontinuierliche Daten- 
Modell entsprechend verschoben wird; und 

d) aus dem verschobenen kontinuierlichen Da- 
ten-Modell ein zweidimensionales Bild erzeugt 
wird; wobei 

e) zur Bestimmung der Krummung die Flache 
der Projektion eines Dreiecks in Gradienten- 
richtung verwendet wird. 

2. Verfahren zur Erzeugung eines zweidimensionalen 15 
Bildes aus einem zweidimensionalen Ausgangs- 
Datensatz, der eine Farb- bzw. Grauwertverteilung 
definiert, wobei: 

a) die Stutzstellen des Ausgangs-Datensatzes 20 
Eckpunkte von Rechtecken sind, welche in 
Dreiecke unterteilt werden; 

b) dem Innenbereich der Dreiecke Farb- bzw. 
Grauwerte durch Interpolation der Farb- bzw. 
Grauwerte an den Eckpunkten der Dreiecke 25 
zugeordnet werden, um ein kontinuierliches 
Daten-Modell zu erzeugen; 

c) durch Verschieben der Eckpunkte die Krum- 
mungen der durch die Graubzw. Farbewertver- 
teilung definierten Flache verringert oder mini- 30 
miert wird, wobei das kontinuierliche Daten- 
Modell entsprechend verschoben wird; und 

d) aus dem - verschobenen kontinuierlichen 
Daten-Modell ein zweidimensionales Bild er- 
zeugt wird; wobei 35 

e) zur Bestimmung der Krummung das mathe- 
matische Krummungsquadrat orthogonal zur 
Gradientenrichtung verwendet wird. 

3. Verfahren zur Erzeugung eines zweidimensionalen *o 
Bildes aus einem zweidimensionalen Ausgangs- 
Datensatz, der eine Farb- bzw. Grauwertverteilung 
definiert, wobei: 

a) die Stutzstellen des Ausgangs-Datensatzes « 
Eckpunkte von Rechtecken sind, welche in 
Dreiecke unterteilt werden; 

b) dem Innenbereich der Dreiecke Farb- bzw. 
Grauwerte durch Interpolation der Farb- bzw. 
Grauwerte an den Eckpunkten der Dreiecke 50 
zugeordnet werden, um ein kontinuierliches 
Daten-Modell zu erzeugen; 

c) durch Verschieben der Eckpunkte die Krum- 
mungen der durch die Graubzw. Farbewertver- 
teilung definierten Flache verringert oder mini- 55 
miert wird, wobei das kontinuierliche Daten- 
Modell entsprechend verschoben wird; und 

d) aus dem verschobenen kontinuierlichen Da- 



5. Verfahren nach einem der vorhergehenden Anspru- 
che, wobei ein Gauss-Seidl-Verfahren zur Verringe- 
rung bzw. Minimierung der Krummung eingesetzt 
wird. 

6. Verfahren zur Erzeugung eines dreidimensionalen 
Datensatzes, welcher durch eine Serie von zweidi- 
mensionalen Datensatzen beschrieben wird, wo- 
bei: 

a) ein erstes dreidimensionales Modell des 
dreidimensionalen Raumes aus den zweidi- 
mensionalen Datensatzen erzeugt wird; 

b) das dreidimensionale Modell in dreidimen- 
sionale Objekte, insbesondere Quader oder 
Tetraeder unterteilt wird, die ihrerseits in Tetra- 
eder oder andere dreidimensionale Objekte un- 
terteilt werden konnen; 

c) dem Innenbereich der dreidimensionalen 
Objekte bzw. Tetraeder Farb- bzw. Grauwerte 
durch Interpolation der Farb- bzw. Grauwerte 
an den jeweiligen Eckpunkten zugeordnet wer- 
den, um ein kontinuierliches Daten-Modell zu 
erzeugen; und 

d) durch Verschieben der Eckpunkte die Krum- 
mungen der durch die Farbbzw. Grauwertver- 
teilung definierten Hyperflache verringert oder 
minimiert wird, wobei das kontinuierliche Da- 
ten-Modell entsprechend verschoben wird; wo- 
bei 

e) zur Bestimmung der Krummung die Hyper- 
flache der Projektion eines Tetraeders in Gra- 
dientenrichtung verwendet wird 

7. Verfahren zur Erzeugung eines dreidimensionalen 
Datensatzes, welcher durch eine Serie von zweidi- 
mensionalen Datensatzen beschrieben wird, wo- 
bei: 

a) ein erstes dreidimensionales Modell des 
dreidimensionalen Raumes aus den zweidi- 
mensionalen Datensatzen erzeugt wird; 

b) das dreidimensionale Modell in dreidimen- 
sionale Objekte, insbesondere Quader oder 
Tetraeder unterteilt wird, die ihrerseits in Tetra- 
eder oder andere dreidimensionale Objekte un- 
terteilt werden konnen; 
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c) dem Innenbereich der dreidimensionalen 
Objekte bzw. Tetraeder Farb- bzw. Grauwerte 
durch Interpolation der Farb- bzw. Grauwerte 
an den jeweiligen Eckpunkten zugeordnet wer- 
den, urn ein kontinuieriiches Daten-Modell zu 5 
erzeugen; und 

d) durch Verschieben der Eckpunkte die Krum- 
mungen der durch die Farb- bzw. Grauwertver- 
teilung definierten Hyperflache verringert oder 
minimiert wird, wobei das kontinuierliche Da- 10 
ten-Modell entsprechend verschoben wird; wo- 
bei 

e) zur Bestimmung der Krummung das mathe- 
matische Krummungsquadrat orthogonal zur 
Gradientenrichtung verwendet wird. 

8. Verfahren zur Erzeugung eines dreidimensionalen 
Datensatzes, welcher durch eine Serie von zweidi- 
mensionalen Datensatzen beschrieben wird, wo- 
bei: 20 

a) ein erstes dreidimensionales Modell des 
dreidimensionalen Raumes aus den zweidi- 
mensionalen Datensatzen erzeugt wird; 

b) das dreidimensionale Modell in dreidimen- 25 
sionale Objekte, insbesondere Quader oder 
Tetraeder unterteilt wird, die ihrerseits in Tetra- 
eder oder andere dreidimensionale Objekte un- 
terteilt werden konnen; 

c) dem Innenbereich der dreidimensionalen 30 
Objekte bzw. Tetraeder Farb- bzw. Grauwerte 
durch Interpolation der Farb- bzw. Grauwerte 

an den jeweiligen Eckpunkten zugeordnet wer- 
den, urn ein kontinuieriiches Daten-Modell zu 
erzeugen; und 35 

d) durch Verschieben der Eckpunkte die Krum- 
mungen der durch die Farb- bzw. Grauwertver- 
teilung definierten Hyperflache verringert oder 
minimiert wird, wobei das kontinuierliche Da- 
ten-Modell entsprechend verschoben wird; wo- *o 
bei 

e) wobei zur Bestimmung der Krummung das 
Produkt der Hauptkrummungen verwendet 
wird. 

45 

9. Verfahren nach einem der Anspruche 6 bis 8, wobei 
aus dem verschobenen kontinuierlichen Modell ein 
neuer dreidimensionaler Volumen-Datensatz er- 
zeugt wird. 

50 

1 0. Verfahren nach einem der Anspruche 6 bis 9, wobei 
zur Verringerung bzw. Minimierung der Krummung 
einzelne Stutzstellen nur innerhalb eines vorgege- 
benen Bereiches verschoben werden konnen. 

55 

11 . Verfahren nach einem der Anspruche 6 bis 10, wo- 
bei ein Gauss-Seidl-Verfahren zur Verringerung 
bzw. Minimierung der Krummung eingesetzt wird. 



14 

12. Verfahren nach einem der Anspruche 6 bis 11 , wo- 
bei aus dem kontinuierlichen Daten-Modell nach 
der Verschiebung zweidimensionale Schnittbilder 
erzeugt werden. 

13. Verfahren nach einem der Anspruche 6 bis 12, wo- 
bei aus dem kontinuierlichen Modell durch Wahl ei- 
nes Farb- bzw. Grauwert-Grenzwertes zweidimen- 
sionale triangulierte Oberflachen erzeugt werden. 

14. Vorrichtung zur Erzeugung eines zweidimensiona- 
len Bildes aus einem zweidimensionalen Aus- 
gangs-Datensatz, der eine Farb- bzw. Grauwertver- 
teilung defmiert, mit: 

a) einer Eingabevorrichtung fur den zweidi- 
mensionalen Ausgangs-Datensatz; 

b) einer Vorrichtung zur Unterteilung der durch 
die Stutzstellen des Ausgangs-Datensatzes 
gebildeten Rechtecke in Dreiecke, zum Zuord- 
nen von Farbbzw. Grauwerten zu dem Innen- 
bereich der Dreiecke durch Interpolation der 
Farb- bzw. Grauwerte an den Eckpunkten der 
Dreiecke, urn ein kontinuieriiches Daten-Mo- 
dell zu erzeugen, zum Verschieben der Eck- 
punkte, um die Krummungen der durch die 
Grau- bzw. Farbwertverteilung definierten Fla- 
che zu verringern oder zu minimieren, wobei 
das kontinuierliche Daten-Modell entspre- 
chend verschoben wird und zum Erzeugen ei- 
nes zweidimensionalen Bildes aus dem ver- 
schobenen kontinuierlichen Daten-Modell, wo- 
bei zur Bestimmung der Krummung die Flache 
der Projektion eines Dreiecks in Gradienten- 
richtung oder das mathematische Krummungs- 
quadrat orthogonal zur Gradientenrichtung 
oder das Produkt der Hauptkrummungen ver- 
wendet wird; und 

c) einer Ausgabevorrichtung zur Ausgabe des 
erzeugten zweidimensionalen Bildes. 

15. Vorrichtung zur Erzeugung eines dreidimensiona- 
len Datensatzes, welcher durch eine Serie von 
zweidimensionalen Datensatzen beschrieben wird, 
mit: 

a) einer Eingabevorrichtung fur die Serie von 
zweidimensionalen Datensatzen; 

b) einer Vorrichtung zur Erzeugung eines er- 
sten dreidimensionalen Modells des dreidi- 
mensionalen Raumes aus den zweidimensio- 
nalen Datensatzen, zum Unterteilen des drei- 
dimensionalen Modells in dreidimensionale 
Objekte, insbesondere Quader oder Tetraeder, 
die ihrerseits in Tetraeder oder andere dreidi- 
mensionale Objekte unterteilt werden konnen, 
zum Erzeugen eines kontinuierlichen Daten- 
Modells durch Zuordnen von Farb- bzw. Grau- 
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werten zu dem Innenbereich der dreidimensio- 
nalen Objekte bzw. Tetraeder durch Interpola- 
tion der Farb- bzw. Grauwerte an den jeweili- 
gen Eckpunkten, zum Verringern oder Minimie- 
ren der Krummungen der durch die Farb- bzw. 
Grauwertverteilung definierten Hyperflache 
durch Verschieben der Eckpunkte, wobei das 
kontinuierliche Daten-Modell entsprechend 
verschoben wird und wobei zur Bestimmung 
der Krummung die Hyperflache der Projektion 
eines Tetraeders in Gradientenrichtung oder 
das mathematische Krummungsquadrat ortho- 
gonal zur Gradientenrichtung oder das Produkt 
der Hauptkrummungen verwendet wird; und 
c) einer Ausgabevorrichtung zur Ausgabe des 
dreidimensionalen Datensatzes. 

16. Vorrichtung nach einem der Anspruche 14 oder 15, 
wobei die Ausgabevorrichtung eine Anzeigevor- 
richtung ist. 

17. Vorrichtung nach einem der Anspruch 14 bis 16, 
wobei die Eingabevorrichtung eine Vorrichtung zur 
Durchfuhrung einer Computertomographie, eines 
Ultraschall- oder Kernspinresonanzverfahrens ist. 

18. Computerprogramm, das direkt in den internen 
Speicher eines digitalen Computers geladen wer- 
den kann und Softwarecodeabschnitte umfasst, mit 
denen die Schritte gemaft einem der Anspruche 1 
bis 13 ausgefuhrt werden konnen, wenn das Pro- 
dukt auf einem Computer lauft. 

19. Verwendung des Verfahrens nach einem der An- 
spruche 1 bis 13 zur Steuerung oder Durchfuhrung 
einer Strahlentherapie oder eines strahlenchirurgi- 
schen Verfahrens. 

20. Verwendung des Verfahrens nach einem der An- 
spruche 1 bis 13 zur Lokalisierung eines Objekts 
oder Navigation mit einem Navigationssystem. 



Claims 

1. A method for generating a two-dimensional image 
from a two-dimensional original set of data defining 
a chromatic or monochrome value distribution, 
wherein: 

a) the supporting points of the original data set 
are corner points of rectangles, which are sub- 
divided into triangles; 

b) chromatic or monochrome values are as- 
signed to the interior portion of the triangles by 
interpolating the chromatic or monochrome val- 
ues at the comer points of the triangles, to gen- 
erate a continuum data model; 



c) the comer points are shifted to reduce or min- 
imise the curvatures of the area defined by the 
chromatic or monochrome value distribution, 
thereby shifting the continuum data model cor- 

5 respondingly; and 

d) a two-dimensional image is generated from 
the shifted continuum data model; wherein 

e) use is made of the area of the projection of 
a triangle in the direction of the gradient, for de- 

10 fining the curvature. 

2. A method for generating a two-dimensional image 
from a two-dimensional original set of data defining 
a chromatic or monochrome value distribution, 

15 wherein: 

a) the supporting points of the original data set 
are comer points of rectangles, which are sub- 
divided into triangles; 

20 b) chromatic or monochrome values are as- 

signed to the interior portion of the triangles by 
interpolating the chromatic or monochrome val- 
ues at the comer points of the triangles, to gen- 
erate a continuum data model; 

25 c) the comer points are shifted to reduce or min- 

imise the curvatures of the area defined by the 
chromatic or monochrome value distribution, 
thereby shifting the continuum data model cor- 
respondingly; and 

30 d) a two-dimensional image is generated from 

the shifted continuum data model; wherein 
e) use is made of the mathematical square of 
the curvature orthogonal to the direction of the 
gradient, for defining the curvature. 

35 

3. A method for generating a two-dimensional image 
from a two-dimensional original set of data defining 
a chromatic or monochrome value distribution, 
wherein: 

40 

a) the supporting points of the original data set 
are corner points of rectangles, which are sub- 
divided into triangles; 

b) chromatic or monochrome values are as- 
45 signed to the interior portion of the triangles by 

interpolating the chromatic or monochrome val- 
ues at the comer points of the triangles, to gen- 
erate a continuum data model; 

c) the comer points are shifted to reduce or min- 
50 imise the curvatures of the area defined by the 

chromatic or monochrome value distribution, 
thereby shifting the continuum data model cor- 
respondingly; and 

d) a two-dimensional image is generated from 
55 the shifted continuum data model; wherein 

e) use is made of the product of the main cur- 
vatures, for defining the curvature. 



9 



17 



EP 1 184 812 B1 



18 



4. The method as set forth in any one of the preceding 
claims, wherein individual picture elements or pix- 
els of the original data set, for minimising the cur- 
vature, can only be shifted within a predefined 
range. 

5. The method as set forth in any one of the preceding 
claims, wherein use is made of a Qaufi-Seidl meth- 
od, for reducing or minimising the curvature. 

6. A method for generating a three-dimensional data 
set described by a series of two-dimensional sets 
of data, wherein: 

a) a first three-dimensional model of the three- 
dimensional space is generated from the two- 
dimensional sets of data; 

b) the three-dimensional model is divided into 
three-dimensional objects, more particularly 
cuboids or tetrahedrons, which in turn can be 
divided into tetrahedrons or other three-dimen- 
sional objects; 

c) chromatic or monochrome values are as- 
signed to the interior portion of the three-dimen- 
sional objects or tetrahedrons by interpolating 
the chromatic or monochrome values at the 
corresponding comer points, to generate a con- 
tinuum data model; and 

d) the corner points are shifted, to reduce or 
minimise the curvatures of the hyper area de- 
fined by the chromatic or monochrome value 
distribution, thereby shifting the continuum da- 
ta model correspondingly; wherein 

e) use is made of the hyper area of the projec- 
tion of a tetrahedron in the direction of the gra- 
dient, for defining the curvature. 

7. A method for generating a three-dimensional data 
set described by a series of two-dimensional sets 
of data, wherein: 



distribution, thereby shifting the continuum da- 
ta model correspondingly; wherein 
e) use is made of the mathematical square of 
the curvature orthogonal to the direction of the 
5 gradient, for defining the curvature. 

8. A method for generating a three-dimensional data 
set described by a series of two-dimensional sets 
of data, wherein: 

10 

a) a first three-dimensional model of the three- 
dimensional space is generated from the two- 
dimensional sets of data; 

b) the three-dimensional model is divided into 
15 three-dimensional objects, more particularly 

cuboids or tetrahedrons, which in turn can be 
divided into tetrahedrons or other three-dimen- 
sional objects; 

c) chromatic or monochrome values are as- 
20 signed to the interior portion of the three-dimen- 
sional objects or tetrahedrons by interpolating 
the chromatic or monochrome values at the 
corresponding corner points, to generate a con- 
tinuum data model; and 

25 d) the corner points are shifted, to reduce or 

minimise the curvatures of the hyper area de- 
fined by the chromatic or monochrome value 
distribution, thereby shifting the continuum da- 
ta model correspondingly; wherein 

30 e) use is made of the product of the main cur- 

vatures, for defining the curvature. 

9. The method as set forth in any one of claims 6 to 8, 
wherein a new three-dimensional volume data set 

35 is generated from the shifted continuum model. 

10. The method as set forth in any one of claims 6 to 9, 
wherein individual supporting points, for reducing or 
minimising the curvature, can only be shifted within 

40 a predefined range. 



a) a first three-dimensional model of the three- 
dimensional space is generated from the two- 
dimensional sets of data; 

b) the three-dimensional model is divided into *5 
three-dimensional objects, more particularly 
cuboids or tetrahedrons, which in turn can be 
divided into tetrahedrons or other three-dimen- 
sional objects; 

c) chromatic or monochrome values are as- so 
signed to the interior portion of the three-dimen- 
sional objects or tetrahedrons by interpolating 
the chromatic or monochrome values at the 
corresponding comer points, to generate a con- 
tinuum data model; and 55 

d) the comer points are shifted, to reduce or 
minimise the curvatures of the hyper area de- 
fined by the chromatic or monochrome value 



11. The method as set forth in any one of claims 6 to 

10, wherein use is made of a Gaufi-Seidl method, 
for reducing or minimising the curvature. 

12. The method as set forth in any one of claims 6 to 

11, wherein two-dimensional slice images are gen- 
erated from the continuum data model, after shift- 
ing. 

13. The method as set forth in any one of claims 6 to 

12, wherein two-dimensional triangulated surfaces 
are generated from the continuum model by select- 
ing a chromatic or monochrome value limit. 

14. A system for generating a two-dimensional image 
from a two-dimensional original set of data defining 
a chromatic or monochrome value distribution, 
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comprising: 

a) a device for inputting the two-dimensional 
original set of data; 

b) a device for sub-dividing the rectangles 
formed by the supporting points of the original 
data set into triangles, for assigning chromatic 
or monochrome values to the interior portion of 
the triangles by interpolating the chromatic or 
monochrome values at the comer points of the 
triangles, to generate a continuum data model, 
for shifting the corner points to reduce or mini- 
mise the curvatures of the area defined by the 
chromatic or monochrome value distribution, 
thereby shifting the continuum data model cor- 
respondingly, and for generating a two-dimen- 
sional image from the shifted continuum data 
model, wherein use is made of the area of the 
projection of a triangle in the direction of the 
gradient, or of the mathematical square of the 
curvature orthogonal to the direction of the gra- 
dient, or of the product of the main curvatures, 
for defining the curvature; and 

c) a device for outputting the generated two-di- 
mensional image. 

15. A system for generating a three-dimensional data 
set described by a series of two-dimensional sets 
of data, comprising: 

a) a device for inputting the series of two-di- 
mensional sets of data; 

b) a device for generating a first three-dimen- 
sional model of the three-dimensional space 
from the two-dimensional sets of data, for divid- 
ing the three-dimensional model into three-di- 
mensional objects, more particularly cuboids or 
tetrahedrons, which in turn can be divided into 
tetrahedrons or other three-dimensional ob- 
jects, for assigning chromatic or monochrome 
values to the interior portion of the three-dimen- 
sional objects or tetrahedrons by interpolating 
the chromatic or monochrome values at the 
corresponding corner points, to generate a con- 
tinuum data model, for shifting the corner 
points, to reduce or minimise the curvatures of 
the hyper area defined by the chromatic or 
monochrome value distribution, thereby shift- 
ing the continuum data model correspondingly, 
and wherein use is made of the hyper area of 
the projection of a tetrahedron in the direction 
of the gradient, or of the mathematical square 
of the curvature orthogonal to the direction of 
the gradient, or of the product of the main cur- 
vatures, for defining the curvature; and 

c) a device for outputting the generated the 
three-dimensional data set. 



16. The system as set forth in any one of claims 14 or 
15, wherein the output device is a display. 

17. The system as set forth in any one of claims 14 to 
5 1 6, wherein the input device is a device for produc- 
ing a computer tomograph, an ultrasound or a mag- 
netic nuclear resonance image. 

18. A computer program directly loadable into the inter- 
na nal memory of a digital computer and comprising 

software code sections with which the steps as set 
forth in any one of claims 1 to 13 can be implement- 
ed, when the product is run on a computer. 

*5 19. Use of the method as set forth in any one of claims 
1 to 1 3, for controlling or implementing radiotherapy 
or for a radiosurgical method. 

20. Use of the method as set forth in any one of claims 
20 1 to 13, for localising an object or navigating with a 
navigation system. 

Revendications 

25 

1. Procede de generation d'une image bidimension- 
nelle a partir d'un jeu de donnees bidimensionnel 
de depart definissant une repartition de couleurs ou 
de niveaux de gris, dans lequel: 

30 

a) les points de reference du jeu de donnees 
de depart sont des points d'angle de rectangles 
qui sont divises en triangles; 

b) des valeurs de couleur ou des niveaux de 
35 gris sont attribues a la zone interieure des trian- 
gles par interpolation des valeurs de couleur ou 
des niveaux de gris aux points d'angle des 
triangles afin de generer un modele de don- 
nees continu; 

40 c) les courbures des surfaces definies par la re- 

partition des valeurs de couleur ou des niveaux 
de gris sont diminuees ou minimisees par de- 
placement des points d'angle, le modele de 
donnees continu etant deplace en consequen- 
ts ce; et 

d) une image bidimensionnelle est generee a 
partir du modele de donnees continu deplace; 

e) la surface de la projection d'un triangle en 
direction du gradient etant utilisee pour la de- 

50 termination de la courbure. 

2. Procede de generation d'une image bidimension- 
nelle a partir d'un jeu de donnees bidimensionnel 
de depart definissant une repartition de couleurs ou 

55 de niveaux de gris, dans lequel: 

a) les points de reference du jeu de donnees 
de depart sont des points d'angle de rectangles 
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qui sont divises en triangles; 

b) des valeurs de couleur ou des niveaux de 
gris sont attribute a ta zone interieure des trian- 
gles par interpolation des valeurs de couleur ou 
des niveaux de gris aux points d'angle des 5 
triangles afin de generer un modele de don- 
nees continu; 

c) les courbures des surfaces definies par la re- 
partition des valeurs de couleur ou des niveaux 

de gris sont diminuees ou minimisees par de- w 
placement des points d'angle, le modele de 
donnees continu etant deplace en consequen- 
ce; et 

d) une image bidimensionnelle est generee a 
partir du modele de donnees continu deplace; 15 

e) le carre mathematique de la courbure per- 
pendiculairement a la direction du gradient est 
utilise pour la determination de la courbure. 

3. Procede de generation d'une image bidimension- 20 
nelle a partir d'un jeu de donnees bidimensionnel 
de depart definissant une repartition de couleurs ou 
de niveaux de gris, dans lequel: 



6. Procede de generation d'un jeu de donnees tridi- 55 
mensionnel, iequel est decrit par une serie de jeux 
de donnees bidimensionnels, dans lequel: 



a) un premier modele tridimensionnel de I'es- 
pace tridimensionnel est genere a partir des 
jeux de donnees bidimensionnels; 

b) le modele tridimensionnel est divise en ob- 
jets tridimensionnels, en particulier en paralle- 
lepipedes ou en tetraedres, qui peuvent eux- 
memes etre divises en tetraedres ou en 
d'autres objets tridtmensionnels; 

c) des valeurs de couleur ou des niveaux de 
gris sont attribues a la zone interieure des ob- 
jets tridimensionnels ou des tetraedres par in- 
terpolation des valeurs de couleur ou des ni- 
veaux de gris aux points d'angle respectifs afin 
de generer un modele de donnees continu; et 

d) les courbures des hypersurfaces definies par 
la repartition des valeurs de couleur ou des ni- 
veaux de gris sont diminuees ou minimisees 
par deplacement des points d'angle, le modele 
de donnees continu etant deplace en conse- 
quence; 

e) I'hypersurface de la projection d'un tetraedre 
en direction du gradient etant utilisee pour la 
determination de la courbure. 

Procede de generation d'un jeu de donnees tridi- 
mensionnel, lequel est decrit par une serie de jeux 
de donnees bidimensionnels, dans lequel: 

a) un premier modele tridimensionnel de I'es- 
pace tridimensionnel est genere a partir des 
jeux de donnees bidimensionnels; 

b) le modele tridimensionnel est divise en ob- 
jets tridimensionnels, en particulier en paralle- 
lepipedes ou en tetraedres, qui peuvent eux- 
memes etre divises en tetraedres ou en 
d'autres objets tridimensionnels; 

c) des valeurs de couleur ou des niveaux de 
gris sont attribues a la zone interieure des ob- 
jets tridimensionnels ou des tetraedres par in- 
terpolation des valeurs de couleur ou des ni- 
veaux de gris aux points d'angle respectifs afin 
de generer un modele de donnees continu; et 

d) les courbures des hypersurfaces definies par 
la repartition des valeurs de couleur ou des ni- 
veaux de gris sont diminuees ou minimisees 
par deplacement des points d'angle, le modele 
de donnees continu etant deplace en conse- 
quence; 

e) le carre mathematique de la courbure per- 
pendiculairement a la direction du gradient est 
utilise pour la determination de la courbure. 

Procede de generation d'un jeu de donnees tridi- 
mensionnel, lequel est decrit par une serie de jeux 
de donnees bidimensionnels, dans lequel: 

a) un premier modele tridimensionnel de I'es- 
pace tridimensionnel est genere a partir des 



a) les points de reference du jeu de donnees 25 7. 
de depart sont des points d'angle de rectangles 

qui sont divises en triangles; 

b) des valeurs de couleur ou des niveaux de 
gris sont attribues a la zone interieure des trian- 
gles par interpolation des valeurs de couleur ou 30 
des niveaux de gris aux points d'angle des 
triangles afin de generer un modele de don- 
nees continu; 

c) les courbures des surfaces definies par la re- 
partition des valeurs de couleur ou des niveaux 35 
de gris sont diminuees ou minimisees par de- 
placement des points d'angle, le modele de 
donnees continu etant deplace en consequen- 
ce; et 

d) une image bidimensionnelle est generee a *o 
partir du modele de donnees continu deplace; 

e) le produit des courbures principales est uti- 
lise pour la determination de la courbure. 

4. Procede suivant I'une des revendications prece- 45 
dentes, des elements d'image individuels du jeu de 
donnees de depart pouvant etre deplaces unique- 
ment a I'interieur d'une zone predefinie afin de mi- 
nimiser la courbure. 

50 

5. Procede suivant I'une des revendications prece- 
dentes, un procede Gauss-Seidl etant utilise pour 
diminuer ou minimiser la courbure. 8. 
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jeux de donnees bidimensionnels; 

b) le modele tridimensionnel est divise en ob- 
jets tridimensionnels, en particulier en paralle- 
lepipedes ou en tetraedres, qui peuvent eux- 
memes etre divises en tetraedres ou en 5 
d'autres objets tridimensionnels; 

c) des valeurs de couleur ou des niveaux de 
gris sont attribues a la zone interieure des ob- 
jets tridimensionnels ou des tetraedres par in- 
terpolation des valeurs de couleur ou des ni- 10 
veaux de gris aux points d'angle respectifs afin 

de generer un modele de donnees continu; et 

d) les courbures des hypersurfaces definies par 
la repartition des valeurs de couleur ou des ni- 
veaux de gris sont diminuees ou minimisees '5 
par deplacement des points d'angle, le modele 

de donnees continu etant deplace en conse- 
quence; 

e) le produit des courbures principales etant uti- 
lise pour la determination de la courbure. 20 

9. Procede suivant Tune des revendications 6 a 8, un 
nouveau jeu de donnees volumique tridimensionnel 
etant genere a partir du modele continu deplace. 

25 

10. Procede suivant Tune des revendications 6 a 9, des 
points de reference individuels du jeu de donnees 
de depart pouvant etre deplaces uniquement a I'in- 
terieur d'une zone predefinie afin de diminuer ou de 
minimiser la courbure. 30 

1 1 . Procede suivant Tune des revendications 6 a 1 0, un 
procede Gauss-Seidl etant utilise pour diminuer ou 
minimiser la courbure. 

35 

12. Procede suivant Tune des revendications 6 a 11, 
des image de coupe bidimensionnelles etant gene- 
rees a partir du modele de donnees continu apres 
le deplacement. 

40 

13. Procede suivant Tune des revendications 6 a 12, 
des surfaces bidimensionnelles triangulees etant 
generees a partir du modele de donnees continu 
par selection d'une valeur limite de valeur de cou- 
leur ou de niveau de gris. 45 

14. Dispositif de generation d'une image bidimension- 
nelle a partir d'un jeu de donnees bidimensionnel 
de depart definissant une repartition de couleurs ou 

de niveaux de gris, comportant: 50 

a) un dispositif d'introduction pour le jeu de don- 
nees bidimensionnel de depart; 

b) un dispositif de division en triangles des rec- 
tangles formes par les points de reference du 55 
jeu de donnees de depart, pour attribuer des 
valeurs de couleur ou des niveaux de gris a la 
zone interieure des triangles par interpolation 



des valeurs de couleur ou des niveaux de gris 
aux points d'angle des triangles, afin de gene- 
rer un modele de donnees continu, pour depla- 
cer les points d'angle, afin de diminuer ou de 
minimiser les courbures de la surface definie 
par la repartition des valeurs de couleur ou des 
niveaux de gris, le modele de donnees continu 
etant deplace en correspondance, et pour ge- 
nerer une image bidimensionnelle a partir du 
modele de donnees continu deplace, la surface 
de la projection d'un triangle en direction du 
gradient ou le carre mathematique de la cour- 
bure perpendiculairement a la direction du gra- 
dient ou le produit des courbures principales 
etant utilises pour la determination de la cour- 
bure; et 

c) un dispositif de sortie pour la sortie de I'image 
bidimensionnelle generee. 

15. Dispositif de generation d'un jeu de donnees tridi- 
mensionnel qui est decrit par une serie de jeux de 
donnees bidimensionnels, comportant: 

a) un dispositif d'introduction pour la serie de 
jeux de donnees bidimensionnels; 

b) un dispositif de generation d'un premier mo- 
dele tridimensionnel de I'espace tridimension- 
nel a partir de jeux de donnees bidimension- 
nels, pour diviser le modele tridimensionnel en 
objets tridimensionnels, en particulier en paral- 
lelepipedes ou en tetraedres, qui peuvent eux- 
memes etre divises en tetraedres ou en 
d'autres objets tridimensionnels, pour generer 
un modele de donnees continu par attribution 
de valeurs de couleur ou de niveaux de gris a 
la zone interieure des objets tridimensionnels 
ou des tetraedres par interpolation des valeurs 
de couleur ou des niveaux de gris aux points 
d'angle respectifs, pour diminuer ou minimiser 
par deplacement des points d'angle les cour- 
bures de I'hypersurface definie par la reparti- 
tion des valeurs de couleur ou des niveaux de 
gris, le modele de donnees continu etant depla- 
ce en correspondance, I'hypersurface de la 
projection d'un tetraedre en direction du gra- 
dient ou le carre mathematique de la courbure 
perpendiculairement a la direction du gradient 
ou le produit des courbures principales etant 
utilises pour la determination de la courbure; et 

c) un dispositif de sortie pour la sortie du jeu de 
donnees tridimensionnel genere. 

16. Dispositif suivant I'une des revendications 14ou 15, 
le dispositif de sortie etant un dispositif d'affichage. 

17. Dispositif suivant i'une des revendications 14 a 16, 
le dispositif d'introduction etant un dispositif de rea- 
lisation d'une tomographie assistee par ordinateur, 
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d'une prise par ultrasons ou d'un procede de reso- 
nance magnetique nucleaire. 

1 8. Programme d'ordinateur qui peut etre charge direc- 
tement dans la memoire interne d'un ordinateur nu- 5 
merique et comprend des sections de code logiciel 
avec lesquels les etapes suivant Tune des revendi- 
cations 1 a 13 peuvent etre executees lorsque le 
produit tourne sur un ordinateur. 

10 

19. Utilisation du procede suivant Tune des revendica- 
tions 1 a 13 pour la commande ou la realisation 
d'une radiotherapie ou d'un procede de radiochirur- 
gie. 

15 

20. Utilisation du procede suivant Tune des revendica- 
tions 1 a 13 pour la localisation d'un objet ou la na- 
vigation avec un systeme de navigation. 
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